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The  field  of  database  management  systems  (DBMS)  is  one  of  the  most  rapidly  ex- 
panding areas  in  automated  information  technology  today.  One  of  the  major  prob-  j 
lems  faced  by  the  users  of  DBMS  is  the  decision  on  what  types  of  problem*  best  j 
suit  what  classes  of  systems,  end  what  improvements  (or  minor  reprogramming) 
could  really  pay  off  in  terms  of  better  performance  for  small  capital  outlay. 

This  proposal  seeks  to  model  one  particular  class  of  DBMS:  the  network  struc- 
tured system;  this  model  will  aid  the  user  in  tuning  the  overall  systems  for  bet-j 
ter  performance,  and  help  the  designer  of  the  information  systems  in  maxing  bet-  • 
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1 . Statement  of  Problem 

The  proposal  stated  that  the  investigators  would  design  and  build  a per- 
formance evaluation  model  of  data  bases  management  systems  (DBMS)  which 
has  a network-type  data  structure.  Such  a data  organization  was  pro- 
posed by  the  Data  Bases  Task  Group  (DBTG)  of  CODASYL'S  Programing 
Language  Committee  for  inclusion  in  the  COBOL  language.  Preliminary  im- 
plementations are  or  will  shortly  be  available  on  most  large  scale  and 
some  mini-computers,  and  it  is  being  investigated  by  the  ANSI/SPARC 
committee  on  Data  Bases  as  a possible  industry  standard.  Such  a model 
is  useful  in  estimating  the  capacity  of  a proposed  system,  in  evaluating 
the  effects  of  changes  in  a hardware  configuration,  and  in  experimenting 
with  data  structures  and  scheduling  and  resource-management  algorithms. 
It  is  particularly  suitable  for  evaluating  a "back-end"  computer,  i.e. 
a machine  dedicated  to  data  management  tasks  whose  interface  (usually  to 
another  computer)  is  via  DBTG  data  manipulation  language  statements  act- 
ing as  its  primitive  command  structure. 

Although  the  model  is  general  and  could  be  used  in  a wide  class  of  data 
base  structures,  the  concepts  and  programs  have  been  tested  by  modelling 
parts  of  a specific  application. 

The  tasks  cf  the  proposed  research  were  as  follows: 

Convert  and  install  programs  of  existing  model. 

Write  and  debug  subroutines  modelling  DBTG  data  manipulation 
operations. 

Develop  models  of  application  programs. 

Run  model  for  selected  configurations,  and 
Document  system  and  results. 


2.  Statement  of  Important  Results 

All  the  tasks  listed  in  the  above  statement  of  the  problem  were  accom- 
plished. The  conversion  and  installation  was  principally  completed  by 
February  1977,  however,  the  final  system  was  not  operational  at  the 
U.  S.  Army  Computer  Systems  Command  until  8 August  1977,  due  to  prob- 
lems experienced  in  installing  the  system  and  the  difficulty  of  ar- 
ranging travel  from  Israel. 

All  subroutines  and  application  program  models  were  developed  by  April 
1977.  The  running  of  the  models  was  accomplished  between  October  1976 
and  June  1977. 

Draft  documentation  was  provided  to  the  Army  Computer  Systems  Commend 
in  February  1977,  and  a final  version  was  supplied  in  June  1977.  A 
technical  report  was  produced  by  the  authors  of  this  report  in  July 
1977;  it  is  titled  "Simulation  and  Data  Administration",  and  a later 
version  will  be  submitted  for  publication  in  the  near  future. 
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3.  Technical  Reports 

The  following  reports  are  available: 

I.  "DIMUI  - IDMS  Users  Manual  Version  1.2"  by  Dr.  Allen  Reiter, 
Technion,  Israel.  Technical  Report  #101,  June  1977,  pp  72. 

II.  "Simulation  and  Data  Administration"  by  Dr.  A.  Reiter  and  Dr. 

E.  H.  Sibley,  Dept,  of  Information  Systems  Management,  University 
of  Maryland.  IFSM  T.R.  No.  22,  July  1977,  pp  27. 
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